Aspects of mutually unbiased bases in odd prime power dimensions 
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We rephrase the Wootters-Fields construction [Ann. Phys., 191, 363 (1989)] of a fuU set of 
mutually unbiased bases in a complex vector space of dimensions N — , where p is an odd prime, 
in terms of the character vectors of the cyclic group G of order p. This form may be useful in 
explicitly writing down mutually unbiased bases for TV = p''. 

In a complex vector space of dimension N, by a full set of mutually unbiased bases (MUB's) we mean a set of 1 
orthonormal bases such that the modulus square of the scalar product of any member of one basis with any member 
" l ' of any other basis is equal to 1/iV. If we take e^"''^^ to denote the /c*'' vector in the a*'* orthonormal basis, then 
Q '. having a full set of MUB's amounts to having a collection e'-"'''^ ; a = 0, 1, • • • , iV ; fc = 0, 1, • • • , TV - 1 of N{N + 1), 
A^-dimensional complex vectors satisfying 

(N : 

(N i =(5""'(5'='=' + ^(l-(5""') ; a,a' = 0,l,---,TV; fc,fc' = 0,l,---,iV-l. (1) 

J> ' Here e|"''^'' denotes the l*^ component of the A;*'* vector belonging to the a*^ orthonormal basis. Mutually unbiased 
CO bases thus generalise the properties of the eigenvectors of the familiar Pauli matrices CTj: , cr^ , CTz . 

' Though the notion of a pair of mutually unbiased bases as corresponding to a pair of 'maximally non commuting' 
, measurements was introduced by Schwinger as early as 1960, explicit construction of a full set of MUB's for 
N = p was first given by Ivanovic Q| and later by Wootters . Subsequently Wootters and Fields jj] extended the 
construction in Q to the case N — hy making use of the properties of Galois fields |^ . In this work, Wootters and 
Fields, also clearly brought out the relevance of the MUB's for an optimal determination of the density matrix of an 
ensemble. It is this aspect of MUB's which underlies their usefulness in quantum estimation theory and in quantum 
cryptography A recent work by Bandyopadhyay et al contains, among other interesting results, an explicit 
construction of the unitary matrices (analogues of the Pauli matrices in N — p^ dimensions) whose eigenvectors 
provide a full set of MUB's. 

■ The purpose of this Brief Report is to show that, by exploiting certain freedom inherent to the Wootters-Fields 
^ ' construction, the task of explicitly writing down the the full set of MUB's in odd prime power dimensions can be 
O^' considerably simplified. 

^ I We begin by noting that for any N, one of the + 1 orthonormal bases, say, the one corresponding to a = A^ may 
always be chosen to be the standard basis 



e\''^''> = Sik , I, k = 0,1,- ■■,N-l. (2) 

and we can, therefore, confine ourselves only to the remaining A^ orthonormal bases e^™'''-' with both m and k running 
over 0, 1, • • • , A^ — 1. These, of course, must not only be unbiased with respect to each other but must also be unbiased 
with respect to the standard basis. The latter requirement implies that |e|'"''^^| should be equal to I/Va" for all 
TO, k, I. 

As noted above, explicit construction of a full set of MUB's has so far been possible for A^ = p"^, p a prime. For 
the case when p is odd, one has [Q 



A^ 

Here the symbols m,k,l which label bases, vectors in a given basis, and components of a given vector in a given 
basis respectively, stand for r-dimensional arrays (too, toi, • • • , TOr-i) etc whose components take values in the set 
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0, 1, 2, • • • ,p — 1 i.e. in the field Zp. Their boldfaced counterparts m, k, 1 which appear on the rhs of belong to 
the Galois field GF{p^) i.e. they denote polynomials in x of degree r whose components in the basis 1, a;, x^, • • • , x''^^ 
are (mo, mi, • • • , m^-i) etc. Thus m < — > m = mo + mi x + m2 .t^ + • • • , m^-i x'"^^. The variable x is a root of a 
polynomial of degree r with coefficients in Zp and irreducible in Zp i.e. with no roots in Zp. The trace operation on 
the rhs of (0) is defined as follows 



Tr[m] = m + H , mP''"^ 

and takes elements of GF{p^) to elements of Zp. On carrying out the trace operation in (^) one obtains 



(m,k) 



N 



The components of q{l) are given by 

Qiil) =t^ Pi i mod p, i = 0, 1, 2, ' 



1, 



(4) 



(5) 



(6) 



where the r x r matrices (Si , z = 0, 1, ■ 



1 

X 



1 X 



1 are obtained from the multiplication table of (1 



= Po+Pl X + PiX^ + • • • + Pr-1 



(7) 



(As shown by Wootters and Fields, (|) works for p = 2 as well if we replace w by z in the first factor on the rhs and 
suspend mod p operation while calculating qiiV) using (^) 

We may rewrite (||) in terms of extended arrays (m, fc) and {q{l),l) as 



(m.k) 



N 



(8) 



from which it is immediately obvious that if we take / to label the rows and (to, k) to label the columns (arranged in 
a lexicographical order) of an TV x matrix e then the l*^ row of this matrix is given by 



1 



^ J_^(«o(i)) ^ ^(91 (D) . . . ^ ^iq.-i(L)) ^ yXlo) ^ ^ih) 



(9) 



where x*-'^; / = 0, 1 denote the character vectors of the cyclic group G of order p. The matrix e contains the 

full set of MUB's - the constituent orthonormal bases are obtained by chopping this matrix into strips of width N . Of 
course, to write this matrix down explicitly one needs to work out q{V) for each I using (j^). We now suggest a simpler 
way of achieving the same results with much less work. First, we notice that the rows of e can be stacked on top of 
each other on any order. We will take the first row to correspond to / = i.e. as To determine the remaining 

rows we proceed as follows. Choose the irreducible polynomial f{x) in such a way that a; is a primitive element of 
GF*{jf ) = GF{p'^)\{Q} . Its powers a:, a;^, • • • , a;^ ~^ then give all the information we need to write the matrix e. 

As as an illustration, consider the case p — 5,r — 1. Here GF*{5) — Z* — {1, 2, 3, 4}. it is easy to sec that 3 is a 
primitive element and that its powers modulo 5 are 



3 = 3,3^ = 4,3^ = 2,3^^ = 1, 



(10) 



which gives Z = 3 ^ q{l) =4,1^4^ q{l) = 1,1 = 2 
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= 4,1 




l^q{l) 












g,^(l) 
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q{l) = 1, and hence 



(11) 



As another example, consider for instance p = 3,r = 2. In this case f{x) = a:^ + a: + 2 is a polynomial of degree 
2 irreducible over Z3 and such that a; is a primitive element of the multiplicative abehan group GF(3^)\{0} 
Computing the powers of x modulo f{x) we obtain 
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X = + lx,x'^ = l + 2x,x^ = 2 + 2x,x'^ = 2 + 0x,x^ = + 2x, x^ 



2 + .T, .x'^ = 1 + x, = 1 + Ox, 



(12) 



which immediately gives the Z — > q{V) correspondences. Thus x = (0, 1) ^ a;^ = (l,2);x^ = (1,2) x^ = (2,0) etc 
and we have 



Some interesting features which become exphcit by examining the two factors on the rhs of (|5|) are Hsted below: 

• The diagonal matrices il^— ) with diagonal elements lo— {l_ taken as a row label) provide an TV = p'' dimen- 
sional unitary reducible representation of the direct product group G^ = GxGx---xG. This representation 
contains the trivial representation once together with half of the nontrivial irreducible representations which 
occur with multiplicity two. 

• The diagonal matrices TZ^-^ with diagonal elements uj- - (/ taken as a row label) provide a, N — dimensional 
unitary reducible representation of the direct product group G^ — GxGx---xG which contains all the 
irreducible representations of once (the regular representation) . 

• The diagonal matrices rj*^— ^T^*^--* provide a, N — dimensional unitary reducible representation of the direct 
product group C x G"" in which certain prescribed irreducible representations occur only once. This represen- 
tation essentially yields the MUB's in odd prime power dimensions. 

To conclude, we have shown that the freedom in the choice of the irreducible polynomial f{x) in carrying out the 
computations in (6) and (7) can be profitably exploited to simplify the task by choosing to work with an f{x) whose 
roots are primitive elements of GF*{p^). 
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